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Description 

BACKGROUND OF THE INVENTION 

[0001] The present invention relates to a practical 
method for communicating block coded digital data and 
associated overhead such as synchronization and/or 
control data. The invention is generally applicable to any 
block coded communication system, such as a digital 
cable television system or the like. Thus, although the 
invention is described herein in connection with a spe- 
cific application, it should be appreciated that its scope 
is not limited to the communication of any particular 
type of block coded signal or to any particular modula- 
tion or transmission scheme. 

[0002] Digital data, for example digitized video for 
use in broadcasting digitized conventional or high defini- 
tion television (HDTV) signals, can be transmitted over 
satellite, terrestrial or cable VHF or UHF analog chan- 
nels for communication to end users. Analog channels 
deliver corrupted and transformed versions of their input 
waveforms. Corruption of the waveform, usually statisti- 
cal, may be additive and/or multiplicative, because of 
possible background thermal noise, impulse noise, and 
fades. Transformations performed by the channel are 
frequency translation, nonlinear or harmonic distortion 
and time dispersion. Various well known coding 
schemes, such as Reed-Solomon block coding, are 
available to correct errors introduced by an analog com- 
munication path. 

[0003] In order to communicate digital data via an 
analog channel, the data is modulated using, for exam- 
ple, a form of pulse amplitude modulation (PAM). Typi- 
cally, quadrature amplitude modulation (QAM) is used 
to increase the amount of data that can be transmitted 
within an available channel bandwidth. QAM is a form of 
PAM in which a plurality of bits of information are trans- 
mitted together in a pattern referred to as a "constella- 
tion" that can contain, for example, sixteen, thirty-two or 
sixty-four points. An example of a system for communi- 
cating digital data using QAM, and specifically trellis 
coded QAM, is provided in U.S. -A- 5,233,629 to Paik, et 
al. 

[0004] In order to reliably communicate digital infor- 
mation, some scheme must be provided to correct the 
inevitable transmission errors that will occur. A block 
code is one type of error correcting code that is well 
known in the art of digital communication. In a block 
code, M input binary symbols are mapped into N output 
binary symbols. Since N is greater than M, the code can 
be selected to provide redundancy, such as parity bits, 
which are used by the decoder to provide some error 
detection and error correction. The codes are denoted 
by (N, M) where the code rate R is defined by R = M/N 
. Practical values of R range from 1/4 to about one, and 
M ranges from three to several hundred, as reported by 
G. C. Clark, Jr. and J. B. Cain, "Error-Correction Coding 
for Digital Communications," Plenum Press, New York, 



1981. 

[0005] The improvement in the performance of a 
digital communication system that can be achieved by 
the use of coding is substantial. However, it is neces- 

5 sary to synchronize the encoder at the transmitter with 
the decoder at the receiver. Such synchronisation 
requires additional "overhead" data to be transmitted to 
the receiver. It may also be desirable to transmit other 
overhead data, such as channel identification data, I or 

w Q component identification data, error messages, and 
the like. Usually, the overhead data is combined directly 
with the information to be communicated. Although the 
necessity for transmitting overhead data lowers the 
overall information data rate, the coding gains achieved 

15 more than compensate for this inefficiency. 

[0006] In past systems, such overhead data was 
typically included with the information being transmitted 
and resided together with the information in coded 
blocks. Such prior art schemes require rather compli- 

20 cated circuitry at the decoder to strip the overhead data 
from the actual information being communicated. It 
would therefore be advantageous to provide an 
improved scheme for incorporating synchronisation and 
other necessary control data into a transmitted informa- 

25 tion stream. It would be further advantageous to provide 
such a scheme in which a desired ratio of information 
data to transmitted data can be easily achieved after 
synchronization and control overhead data has been 
inserted. 

30 [0007] The present invention provides a method, as 
defined in claims 1 and 10, for inserting frame over- 
head, such as synchronization and control data, into an 
information stream while providing a desired informa- 
tion/transmission ratio. A result of the invention is to 

35 allow overhead to be inserted while preserving a clear 
data field (without overhead) for the information to be 
communicated. The invention also provides a flexible 
technique for changing the size of blocks of transmitted 
data while maintaining a desired information rate. This 

40 advantage enables a particular design requirement, 
such as an industry standard (e.g., MPEG) block size, to 
be met while maintaining the desired information rate. 

SUMMARY OF THE INVENTION 

45 

[0008] In accordance with the present invention, a 
method is provided for communicating block coded dig- 
ital data and associated overhead data. A data stream 
is provided having a succession of coded blocks, each 

so block containing N symbols where M of said symbols 
comprise information to be transmitted and the remain- 
ing N-M of said symbols comprise error correcting data, 
the ratio M/N comprising a first information rate. The 
coded blocks in the data stream are divided into a suc- 

55 cession of frames. Each frame comprises F of said 
coded blocks. A frame overhead symbol is added for 
each of the frames. The frame overhead symbols con- 
tain data necessary to provide a function, such as a 
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synchronization and/or a control function at a receiver. 
The addition of the frame overhead symbols effectively 
lowers the first information rate to a second information 
rate M7N', where M/N = (IVT + b)/(N' + b) and b is an 
integer chosen to provide the second information rate at 
a desired value. M, N, M\ N' and b are all integers. N is 
less than or equal to 2 n + 1 , where n is the number of 
bits in each of the symbols. The number F of coded 
blocks in each frame is determined from the relationship 
F = M'P/(N-M)b . P is an integer that is chosen to render 
F an integer. Preferably, P is chosen to be the lowest 
value integer that renders F an integer. Further, P is the 
number of overhead symbols to be added per frame. 
[0009] In a preferred embodiment, a plurality X of 
said frames are formed into a superframe containing FX 
coded blocks and PX frame overhead symbols. X is 
chosen to provide enough n-bit frame overhead sym- 
bols (i.e., PX) to provide said function (e.g., synchroni- 
zation) at the receiver. The X frame overhead symbols 
can be added at the end of the superframe after the X 
frames. 

[0010] In an illustrated embodiment, the first infor- 
mation rate is 122/128 and the second information rate 
is 120/126 (i.e., 20/21). Thus, (N-M) is six and b is two. 
Each symbol comprises seven bits. Further, six frame 
overhead symbols are added to each superframe of 
sixty coded blocks (i.e., F = 1 0 and X = 6). The six frame 
overhead symbols can simply be appended at the end 
of the superframe. Further, the coded blocks can com- 
prise Reed-Solomon blocks, each containing 128 
seven-bit symbols. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0011] 

Figure 1 is a block diagram of a transmission sys- 
tem employing block coding; 

Figure 2 is a diagrammatic illustration of a super- 
frame of blocks provided by a symbol error correct- 
ing code with inserted overhead data in the form of 
control symbols for synchronization and/or control 
functions in accordance with the present invention; 
and 

Figure 3 is a more detailed diagram of portions of 
Figure 2. 

DETAILED DESCRIPTION OF A PREFERRED 
EMBODIMENT 

[0012] Figure 1 illustrates an example of a commu- 
nication scheme that can benefit from the method of the 
present invention. In particular, the figure shows a con- 
catenated coding system for communicating QAM data. 
Digital information to be transmitted is input to a symbol 
error correcting coder 12, such as a Reed-Solomon 
encoder, via an input terminal 10. Encoder 12 converts 
the information into a block 14 ("RS Codeword"), com- 



prising a plurality N of successive n-bit coded symbols 
16, where n = 7. Of the N coded symbols, M represent 
the actual information to be communicated and the 
remaining N-M parity symbols comprise error correcting 

5 redundancy. 

[0013] While an outer convolutional code could be 
used for encoder 12, the bursty nature of the errors in a 
transmission system, the fact that only hard quantized 
data is available, and the desirability of a high rate code 

10 make a Reed-Solomon code, whose symbols are 
formed from n-bit segments of the binary stream, a 
good choice for the outer code. Since the performance 
of a Reed-Solomon code only depends on the number 
of symbol errors in the block, such a code is undisturbed 

15 by burst errors within an n-bit symbol. However, the con- 
catenated system performance is severely degraded by 
long bursts of symbol errors. Therefore, an interleaver 
18 is provided at the output of Reed-Solomon encoder 
12, to interleave the symbols (as opposed to individual 

20 bits) between coding operations. The intent of the inter- 
leaving is to break up the bursts of symbol errors. 
[0014] It may be desirable to insert synchronization 
and/or control information into the transmitted data 
stream. This may be required, for example, where the 

25 information data being communicated does not already 
contain synchronization information and/or other over- 
head. In such a case, after the Reed-Solomon symbols 
are interleaved, control symbols (which include syn- 
chronization symbols) are added via terminal 19 at a 

30 rate of one seven-bit control symbol for each frame of 
Reed-Solomon blocks. In the illustrated embodiment, 
each Reed-Solomon block comprises either 127 or 128 
Reed-Solomon symbols. A frame comprises F such 
blocks. Where the blocks contain 128 Reed-Solomon 

35 symbols, including 1 22 information symbols and six par- 
ity symbols, F = 10. Where each block contains 127 
Reed-Solomon symbols, including 121 information 
symbols and six parity symbols, F = 20. 
[0015] The interleaved Reed-Solomon symbols 

40 with control symbols added in accordance with the 
present invention are input to a trellis encoder 20 and 
QAM modulator 21. The output of modulator 21 com- 
prises symbols representative of coordinates in the real 
(I) and imaginary (Q) planes of a QAM constellation pat- 

45 tern. One such constellation point 22 is symbolically 
illustrated in Figure 1 . The symbols are transmitted by a 
conventional transmitter 24 via a communication chan- 
nel 26. The communication channel introduces various 
distortions and delays that corrupt the signal before it is 

50 received by a receiver 28. As a result, the coordinate 
values embodied in the received symbols will not corre- 
late exactly with the transmitted coordinate values, such 
that a received point 30 will end up on the constellation 
pattern in a different location than the actual transmitted 

55 point 22. In order to determine the correct location for 
the received point, and thereby obtain the data as actu- 
ally transmitted, the received data (I, Q ) is demodulated 
in a QAM demodulator 31 and input to a trellis decoder 



3 



5 



EP 0 663 776 B1 



6 



32 that uses a soft-decision convolutional decoding 
algorithm to recover the transmitted information. 
[001 6] The decoded output from decoder 32 is input 
to a deinterleaver and control symbol stripper 34 that 
strips out the control symbols and reverses the effects 5 
of interleaver 18 discussed above. The deinterleaved 
data is input to a Reed-Solomon decoder 36 for recov- 
ery of the original information bits. 
[0017] In the illustrated embodiment, each Reed- 
Solomon block comprises N seven-bit coded symbols of 10 
which M coded symbols represent information to be 
communicated. The remaining N-M coded symbols 
comprise error correcting overhead, specifically parity 
information. Thus, for a 128 symbol Reed-Solomon 
block, 122 symbols carry the actual information to be 15 
communicated, and the remaining six symbols provide 
parity information for use at the receiver. 
[0018] The use of a 121/127 or 122/128 Reed-Solo- 
mon rate facilitates the provision of synchronization 
symbols for use by the receiver in synchronizing the 20 
deinterleaver. In these embodiments, a seven-bit con- 
trol symbol can be inserted for every F Reed-Solomon 
blocks in synchronization with the interleaver. The con- 
trol symbols include synchronization symbols for use by 
the receiver, after being output from the trellis decoder, 25 
to determine the start of successive Reed-Solomon 
blocks and to synchronize the deinterleaver. As an 
example, where a Reed-Solomon rate of 122/128 is 
used, one control symbol (P = 1) can be inserted for 
every 1280 encoded Reed-Solomon symbols (F = 10). 30 
Where a Reed-Solomon rate of 121/127 is used, one 
control symbol can be added for every 2540 encoded 
Reed-Solomon symbols (F = 20). F defines the size (in 
blocks) of a frame of Reed-Solomon symbols. NF 
defines the number of Reed-Solomon symbols per 35 
frame. Thus, for a Reed-Solomon rate of 122/128, there 
are 1 28 x 1 0 = 1 280 Reed-Solomon symbols per frame. 
For a Reed-Solomon rate of 121/127, there are 127 x 20 
= 2540 Reed-Solomon symbols per frame. In either 
event, the addition of the P control symbols per frame 40 
results in an effective transmission rate (information 
data/total data transmitted) of 120/126. This result is 
verified as follows: 

For the 1 22/1 28 rate, F = 1 0 and one control symbol 45 
is added per frame. Thus, the information rate to 
transmitted data rate for the frame is 1220/(1280 + 
1) = 1220/1281 = 120/126. 

For the 1 21 /1 27 rate, F = 20 and one control symbol 
is added per frame. Thus, the information rate to 50 
transmitted data rate for the frame is (121 x 
20)/((127 x 20)+1) = 2420/2541 = 120/126. 

[0019] In order for the control symbols to appear in 
proper order after the trellis decoder, they are inserted 55 
in the same symbol position in consecutive frames. At 
the decoder, the control symbols are removed before 
the symbols from the trellis decoder are input to the 



Reed-Solomon decoder. 

[0020] A specific implementation of a plurality of 
Reed-Solomon blocks with inserted synchronization 
symbols is illustrated in Figures 2 and 3. In this imple- 
mentation, a superframe 100 includes six ten-block 
frames 144, 146, 148, 150, 152, 154 for a total of sixty 
Reed-Solomon blocks. As shown in greater detail in Fig- 
ure 3, each Reed-Solomon block 106, 108 ... 110 
includes an information portion 102 comprising 122 
information symbols and a parity portion 104 compris- 
ing six parity symbols, for a total of 128 Reed-Solomon 
symbols per block. One control symbol (P = 1) is pro- 
vided for each frame of ten blocks. Thus, there are a 
total of six control symbols together designated 1 1 2 pro- 
vided for the six frames (sixty blocks) of Reed-Solomon 
symbols. This translates into a total of 53,760 Reed- 
Solomon bits (128 x 7 x 60) and forty-two control bits (6 
x 7) per superframe, or 7,686 symbols per superframe. 
[0021] Of the six control symbols 112 provided in 
the example of Figures 2 and 3, some can be used for 
synchronization and others can be used for control 
functions. For example, if four of the seven-bit control 
symbols are used for synchronization, a 28-bit synchro- 
nization pattern can be provided for detection at a 
decoder. The decoder searches for the synchronization 
pattern to determine the end of each superframe. The 
remaining two control symbols in each superframe can 
be used, for example, to identify whether the system is 
using sixty-four QAM or sixteen QAM, and for parity. 
[0022] Additional control symbols can be added, if 
necessary, by increasing the size of the superframe. For 
each additional control symbol, another ten-block frame 
of Reed-Solomon symbols must be added to the super- 
frame. 

[0023] At the decoder, all of the parity symbols and 
control symbols are stripped from the superframe 
before further processing of the information data. Once 
carrier recovery synchronization is achieved, a search 
process is undertaken to identify the 28-bit synchroniza- 
tion code. Once this procedure is complete, frame syn- 
chronization is achieved by detecting the 28-bit 
synchronization sequence transmitted every super- 
frame. The synchronization pattern is designed to have 
low correlation to shifted versions of itself, and to other 
predictable sections of the incoming waveform, as well 
known in the art. 

[0024] The specific implementation discussed 
above is useful, for example, in communicating digital 
television signals over a cable television network. How- 
ever, the invention is applicable to any type of communi- 
cation scheme in which it is desired to add 
synchronization and/or control data to a block coded 
information stream. In a generalized embodiment, each 
of the coded information blocks contains N symbols. M 
of the symbols comprise information to be transmitted 
and the remaining N-M of the symbols comprise error 
correcting (e.g., parity) data. The ratio M/N comprises a 
first information rate. The coded blocks in the data 
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stream are divided into a succession of frames, each 
comprising F of the coded blocks. A plurality PX of 
frame overhead symbols is added to each group of X 
frames forming a superblock. The frame overhead sym- 
bols contain data necessary to provide a function (e.g., 
synchronization and/or control functions) at the 
receiver. 

[0025] The addition of the frame overhead symbols 
effectively lowers the first information rate to a second 
information rate. The second information rate can be 
expressed as M7N', where M/N = (M' + b) (N' + b) and b 
is an integer chosen to provide the second information 
rate at a desired value. M, N, M', N' and b are all inte- 
gers. Thus, for the example provided above, the first 
information rate is 122/128 or 121/127, and the second 
information rate (b = 2 or b = 1 ) is 1 20/1 26 = 20/21 . The 
total number of symbols per block (N) is less than or 
equal to 2 n + 1 , where n is the number of bits in each of 
the symbols. Thus, where seven-bit symbols are used, 
the number of symbols per block cannot exceed 129. X 
is chosen to provide enough n-bit overhead symbols 
(PX) to implement a desired function (e.g., synchroniza- 
tion and/or control) at the receiver. In the case where a 
28-bit synchronization word is necessary, and two con- 
trol symbols are necessary (e.g., one for identifying the 
modulation scheme and one for parity) a total of six 
seven-bit symbols (PX = 6) will be required. This 
accounts for four seven-bit symbols used to provide the 
28-bit synchronization pattern and two symbols for the 
control functions. 

[0026] In order to determine the frame size F that is 
necessary to achieve the desired effective information 
rate given the initial information rate, the relationship 
F = M'P/(N-M)b is used. P is the smallest value integer 
that will render F an integer, and establishes the number 
of overhead symbols to be added per frame. In the 
example provided above, where the first informa- 
tion/transmission rate is 122/128, and the second infor- 
mation/transmission rate is 120/126 (i.e., b = 2), P = 1 
and F = 10. 

[0027] It should now be appreciated that the 
present invention provides a method for appending 
overhead, such as synchronization data, to a plurality of 
frames of coded blocks in order to obtain a desired final 
information/transmission rate. The method can be used 
for communicating digital data for any desired applica- 
tion using any acceptable modulation and coding 
scheme for the particular application. The method is 
implemented by dividing the coded blocks in a data 
stream into a succession of frames, where each frame 
comprises an integer number of coded blocks. The inte- 
ger number of coded blocks can be scaled as neces- 
sary to provide superframes that each include a number 
of overhead symbols necessary to effect a given func- 
tion (e.g., synchronization) at a receiver. In the specific 
embodiments illustrated, a 120/126 Reed-Solomon sys- 
tem is replaced by a 122/128 Reed-Solomon system 
with frame overhead by inserting one frame overhead 



symbol for every ten Reed-Solomon blocks. Also illus- 
trated is a 120/126 Reed-Solomon system that is 
replaced by a 121/127 system with frame overhead 
wherein one overhead symbol is inserted for every 
5 twenty Reed-Solomon blocks. All of these systems have 
substantially the same error correction capability and 
the same transmission/information ratio, even after the 
insertion of frame overhead. 

[0028] The invention can be used to meet any 
10 desired transmission standard, while providing a 
desired information rate. For example, the Moving Pic- 
ture Experts Group (MPEG) has established a data 
transmission scheme in which a Reed-Solomon coding 
rate of 188/204 is used. If it is desired to use an MPEG 
15 format with inserted synchronization and/or control data 
at an effective rate of 180/196, a frame size 
F = M'P/(N-M)b is used. Thus: 

F = 1 80 P/(1 6)8 = 1 80 P/1 28 = 45 P/32; 

20 

such that for P = 32, F = 45. 

The resultant scheme will use frames containing forty- 
five coded blocks of 188 symbols per block. Thirty-two 
(i.e., P) overhead symbols will be added to each of a 

25 plurality X of said frames, where X is chosen to provide 
enough frame overhead symbols (PX) to provide a 
desired synchronization and/or control function(s). The 
effective transmission rate will be 1 80/1 96, and is partic- 
ularly useful for a 64 QAM rate 4/5 trellis coding scheme 

30 to provide an information rate of 14/15 x 180/196 = 6/7. 
The term 14/15 results from the use of a rate 4/5 trellis 
code in which every ten uncoded bits and four coded 
bits input (14 bits total) result in ten uncoded and five 
coded bits output (15 bits total). 

35 [0029] Although the invention has been described 
in connection with various specific embodiments, it will 
be appreciated by those skilled in the art that numerous 
adaptations and modifications may be made thereto 
without departing from the scope of the invention, as set 

40 forth in the claims. 

Claims 

1. A method for communicating block coded digital 
45 data and associated synchronization data compris- 

ing the steps of: 

providing a data stream having a succession of 
coded blocks, each block containing N symbols 
50 wherein M of said symbols comprise informa- 

tion to be transmitted and the remaining N-M of 
said symbols comprise error correcting infor- 
mation, the ratio M/N representing a first infor- 
mation rate; 

55 dividing the coded blocks in said data stream 

into a succession of frames, each frame com- 
prising F of said coded blocks; and 
adding P frame overhead symbol(s) for each of 



50 



55 
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said frames, said frame overhead symbols con- 
taining synchronization data; wherein: 

(i) the addition of said frame overhead 
symbols effectively lowers said first infor- 
mation rate to a second information rate 
M'/N', where M/N = (IVT + b)/(N' + b) and b 
is an integer chosen to provide said sec- 
ond information rate at a desired value, 

(ii) N < 2 n +1 , where n is the number of 
bits in each of said symbols, 

(iii) F = M'P/(N-M)b , and 

(iv) P is an integer chosen to render F an 
integer. 

2. A method in accordance with claim 1 wherein: 

a plurality X of said frames are formed into a 
superframe containing FX coded blocks and 
PX frame overhead symbols; and 
X is chosen to provide enough n-bit frame over- 
head symbols to achieve synchronization for 
the superframe at a receiver. 

3. A method in accordance with claim 2 wherein: 

said first information rate is 122/128; 

said second information rate is 120/126; 

P = 1; 

F= 10; and 

X = 6. 

4. A method in accordance with claim 2 or 3 wherein 
said PX frame overhead symbols are appended to 
the end of said superframe. 

5. A method in accordance with one of claims 1 to 4 
wherein said coded blocks are Reed-Solomon 
blocks, each containing 128 seven-bit symbols. 

6. A method in accordance with claim 5 wherein: 

said first information rate is 122/128; 

each frame comprises ten Reed-Solomon 

blocks; and 

the provision of one frame overhead symbol for 
each frame provides said second information 
rate at 120/126. 

7. A method in accordance with claim 6 wherein said 
frames are grouped into superframes, each super- 
frame comprising six of said frames with six frame 
overhead symbols appended to the end of the 
superframe. 

8. A method in accordance with one of claims 1 to 7 
wherein P is the smallest value integer that will 
render F an integer. 



9. A method in accordance with claim 1 or 2 wherein: 

said first information rate is 188/204; 
said second information rate is 180/196; 
5 P = 32; and 

F = 45. 

10. A method for communicating block coded digital 
data and associated overhead data comprising the 

w steps of: 

providing a data stream having a succession of 
coded blocks, each block containing N symbols 
wherein M of said symbols comprise informa- 
15 tion to be transmitted and the remaining N-M of 

said symbols comprise error correcting data, 
the ratio M/N representing a first information 
rate; 

dividing the coded blocks in said data stream 
20 into a succession of frames, each frame com- 

prising F of said coded blocks; and 
adding P frame overhead symbol(s) for each of 
said frames, said frame overhead symbols con- 
taining data necessary to provide a function at 
25 a receiver; wherein: 

(i) the addition of said frame overhead 
symbols effectively lowers said first infor- 
mation rate to a second information rate 

30 M'/N', where M/N = (M' + b)/(N' + b) and b 

is an integer chosen to provide said sec- 
ond information rate at a desired value, 

(ii) N < 2 n +1 , where n is the number of 
bits in each of said symbols, 

35 (iii) F = M'P/(N-M)b , and 

(iv) P is an integer chosen to render F an 
integer. 

11. A method in accordance with claim 10 wherein: 

40 

a plurality X of said frames are formed into a 
superframe containing FX coded blocks and 
PX frame overhead symbols; and 
X is chosen to provide enough n-bit frame over- 
45 head symbols to provide said function at the 

receiver. 

12. A method in accordance with claim 1 1 wherein said 
PX frame overhead symbols are added at the end 

50 of said superframe after said X frames. 

1 3. A method in accordance with one of claims 1 0 to 1 2 
wherein P is the smallest value integer that will 
render F an integer. 

55 

1 4. A method in accordance with one of claims 1 0 to 1 3 
wherein: 
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said first information rate is 122/128; 
said second information rate is 120/126; 
P = 1 ; and 
F = 10. 

5 

1 5. A method in accordance with one of claims 1 0 to 1 3 
wherein: 

said first information rate is 188/204; 

said second information rate is 180/196; 10 

P = 32; and 

F = 45. 

PatentansprLiche 

15 

1. Verfahren zum Ubermitteln von blockcodierten dig i- 
talen Daten und assoziierten Synchronisationsda- 
ten, umfassend die Schritte: 

Bereitstellen eines Datenstroms, der eine 20 
Folge von codierten Blocken aufweist, wobei 
jeder Block N Symbole enthalt, wobei M der 
Symbole zu ubertragende Informationen 
umfassen und die verbleibenden N-M Symbole 
fehlerkorrigierende Informationen umfassen, 25 
wobei das Verhaltnis M/N eine erste Informati- 
onsrate reprasentiert; 

Aufteilen der codierten Blocke in dem Daten- 
strom in eine Folge von Frames, wobei jeder 30 
Frame F der codierten Blocke umfaBt; und 

Hinzunehmen von einem oder mehreren, P 
Frame-Overhead-Symbolen fur jeden der Fra- 
mes, wobei die Frame-Overhead-Symbole 35 
Synchronisationsdaten enthalten; wobei: 

(i) die Hinzunahme der Frame-Overhead- 
Symbole die erste Informationsrate wirk- 
sam auf eine zweite Informationsrate M'/NT 40 
reduziert, wobei M/N = (M' + b)/(N' + b) 
und wobei b eine ganze Zahl ist, die so 
gewahlt wird, daB die zweite Informations- 
rate mit einem gewunschten Wert bereit- 
gestellt wird, 45 

(ii) N < 2 n +1 , wobei n die Anzahl von Bits 
in jedem der Symbole ist, 

(iii) F = M'P/(N-M)b und 50 

(iv) P eine ganze Zahl ist, die so gewahlt 
wird, daB F ganzzahlig wird. 

2. Verfahren nach Anspruch 1, wobei: 55 

eine Mehrzahl X der Frames in einen Superf- 
rame uberfuhrt werden, welcher FX codierte 



Blocke und PX Frame-Overhead-Symbole ent- 
halt; und 

X so gewahlt wird, daB hinreichend n-bit- 
Frame-Overhead-Symbole bereitgestellt wer- 
den, urn Synchronisation fur den Superframe 
an einem Empfanger zu erzielen. 

3. Verfahren nach Anspruch 2, wobei: 

die erste Informationsrate 122/128 ist; 
die zweite Informationsrate 120/126 ist; 

P-1; 

F = 10 und 
X = 6. 

4. Verfahren nach Anspruch 2 oder 3, wobei die PX 
Frame-Overhead-Symbole an das Ende des 
Superframe angefugt werden. 

5. Verfahren nach einem der Anspruche 1 bis 4, wobei 
die codierten Blocke Reed-Solomon-Blocke sind, 
von denen jeder 128 7-bit-Symbole enthalt. 

6. Verfahren nach Anspruch 5, wobei: 

die erste Informationsrate 122/128 ist; 

jeder Frame 10 Reed-Solomon-Blocke umfaBt 
und 

die Bereitstellung eines Frame-Overhead- 
Symbols fur jeden Frame die zweite Informati- 
onsrate mit 120/126 bereitstellt. 

7. Verfahren nach Anspruch 6, wobei die Frames zu 
Superframes zusammengestellt werden, wobei 
jeder Superframe sechs der Frames mit sechs, an 
das Ende des Superframe angefugten Frame- 
Overhead-Symbolen umfaBt. 

8. Verfahren nach einem der Anspruche 1 bis 7, wobei 
P die kleinstwertige ganze Zahl ist, die F ganzzah- 
lig macht. 

9. Verfahren nach Anspruch 1 oder 2, wobei: 

die erste Informationsrate 188/204 ist; 
die zweite Informationsrate 180/196 ist; 
P = 32 und 
F = 45. 
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10. Verfahren zum Ubermitteln von blockcodierten digi- 
talen Daten und assoziierten Overhead-Daten, 
umfassend die Schritte: 

Bereitstellen eines Datenstroms, der eine 5 
Folge von codierten Blocken aufweist, wobei 
jeder Block N Symbole enthalt, wobei M der 
Symbole zu ubertragende Informationen 
umfassen und die verbleibenden N-M Symbole 
fehlerkorrigierende Daten umfassen, wobei 10 
das Verhaltnis M/N eine erste Informationsrate 
reprasentiert; 

Aufteilen der codierten Blocke in dem Daten- 
strom in eine Folge von Frames, wobei jeder 15 
Frame F der codierten Blocke umfaBt; und 

Hinzunehmen von einem oder mehreren, P 
Frame-Overhead-Symbolen fur jeden der Fra- 
mes, wobei die Frame-Overhead-Symbole 20 
Daten enthalten, die notwendig sind, urn eine 
Funktion an einem Empfanger bereitzustellen; 
wobei: 

(i) die Hinzunahme der Frame-Overhead- 25 
Symbole die erste Informationsrate wirk- 
sam auf eine zweite Informationsrate M'/N' 
reduziert, wobei M/N = (M' + b)/(N' + b) 
und wobei b eine ganze Zahl ist, die so 
gewahlt wird, daG die zweite Informations- 30 
rate mit einem gewunschten Wert bereit- 
gestellt wird, 

(ii) N < 2 n +1 , wobei n die Anzahl von Bits 

in jedem der Symbole ist, 35 

(iii) F = M'P/(N-M)b und 

(iv) P eine ganze Zahl ist, die so gewahlt 
wird, daG F ganzzahlig wird. 40 

11. Verfahren nach Anspruch 10, wobei: 

eine Mehrzahl X der Frames in einen Superf- 
rame uberfuhrt werden, welcher FX codierte 45 
Blocke und PX Frame-Overhead-Symbole ent- 
halt; und 

X so gewahlt wird, daG hinreichend n-bit- 
Frame-Overhead-Symbole bereitgestellt wer- so 
den, urn die Funktion an dem Empfanger 
bereitzustellen. 

12. Verfahren nach Anspruch 1 1 , wobei die PX Frame- 
Overhead-Symbole an das Ende des Superframe 55 
nach den X Frames hinzugefugt werden. 

13. Verfahren nach einem der Anspruche 10 bis 12, 



wobei P die kleinstwertige ganze Zahl ist, die F 
ganzzahlig macht. 

14. Verfahren nach einem der Anspruche 10 bis 13, 
wobei: 

die erste Informationsrate 122/128 ist; 
die zweite Informationsrate 120/126 ist; 
P = 1 und 
F = 10. 

15. Verfahren nach einem der Anspruche 10 bis 13, 
wobei: 

die erste Informationsrate 188/204 ist; 
die zweite Informationsrate 180/196 ist; 
P = 32 und 
F = 45. 
Revendications 

1. Procede pour transmettre des donnees numeri- 
ques codees par blocs et des donnees de synchro- 
nisation associees comprenant les etapes 
consistant a : 

fournir un courant de donnees, comportant une 
succession de blocs codes, chaque bloc conte- 
nant N symboles, M desdits symboles compre- 
nant des informations a transmettre et les N-M 
symboles restants desdits symboles compre- 
nant des informations de correction d'erreurs, 
le rapport M/N representant un premier debit 
d'informations ; 

diviser les blocs codes dans ledit courant de 
donnees en une succession de trames, chaque 
trame comprenant F desdits blocs codes ; et 
ajouter P symbole(s) supplementaire(s) de 
trame pour chacune desdites trames, lesdits 
symboles supplementaires de trame contenant 
des donnees de synchronisation, dans lequel ; 

(i) I'addition desdits symboles supplemen- 
taires de trame diminue effectivement ledit 
premier debit d'information jusqu'a un 
deuxieme debit d'information M'/N', ou 
M/N = (M' + b)/(N' + b) et b est un entier 
choisi de maniere a amener le deuxieme 
debit d'information a une valeur desiree, 

(ii) N < 2 n +1, n etant le nombre de bits 
dans chacun desdits symboles, 

(iii) F = M'P/(N-M)b , et 
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(iv) P est un entier choisi de maniere a ren- 
dre F entier. 

2. Procede selon la revendication 1 , dans lequel : 

une pluralite X desdites trames sont formees 
dans une supertrame contenant FX blocs 
codes et PX symboles supplementaires de 
trame ; et 

X est choisi de maniere a fournir un nombre 
suffisant de symboles supplementaires de 
trame de n bits pour obtenir la synchronisation 
pour la supertrame au niveau d'un recepteur. 

3. Procede selon la revendication 2, dans lequel 

ledit premier debit d'informations est 1 22/1 28 ; 
ledit deuxieme debit d'informations est 1 20/1 26 

P = 1 ; 
F = 1 0 ; et 
X = 6. 

4. Procede selon la revendication 2 ou 3, dans lequel 
lesdits PX symboles supplementaires de trame 
sont ajoutes a la fin de ladite supertrame. 

5. Procede selon Tune des revendications 1 a 4, dans 
lequel lesdits blocs codes sont des blocs de Reed- 
Solomon, contenant chacun 128 symboles de sept 
bits. 

6. Procede selon la revendication 5, dans lequel : 

ledit premier debit d'informations est 1 22/1 28 ; 
chaque trame comprend dix blocs de Reed- 
Solomon ; et 

la fourniture d'un symbole supplemental de 
trame pour chaque trame amene ledit 
deuxieme debit d'informations a 120/126. 

7. Procede selon la revendication 6, dans lequel lesdi- 
tes trames sont groupees en supertrame, chaque 
supertrame comprenant six desdites trames avec 
six symboles supplementaires de trame ajoutes a 
la fin de la supertrame. 

8. Procede selon I'une des revendications 1 a 7, dans 
lequel P est la plus petite valeur entiere qui rend F 
entier. 

9. Procede selon la revendication 1 ou 2, dans lequel : 

ledit premier debit d'informations est 1 88/204 ; 
ledit deuxieme debit d'informations est 1 80/1 96 

P = 32 ; et 
F = 45. 



10. Procede pour transmettre des donnees numeri- 
ques codees par blocs et des donnees supplemen- 
taires associees comprenant les etapes consistant 
a : 

5 

fournir un courant de donnees, comportant une 
succession de blocs codes, chaque bloc conte- 
nant N symboles, dans lequel M desdits sym- 
boles comprennent des informations a 

10 transmettre et les N-M symboles restants des- 

dits symboles comprennent des donnees de 
correction d'erreurs, le rapport M/N represen- 
tant un premier debit d'informations ; 
diviser les blocs codes dans ledit courant de 

15 donnees en une succession de trames, chaque 

trame comprenant F desdits blocs codes ; et 
ajouter P symbole(s) supplementaire(s) de 
trame pour chacune desdites trames, lesdits 
symboles supplementaires de trame contenant 

20 des donnees necessaires pour realiser une 

fonction au niveau d'un recepteur, dans lequel ; 

(i) I'addition desdits symboles supplemen- 
taires de trame diminue effectivement ledit 

25 premier debit d'information jusqu'a un 

deuxieme debit d'information M7N', ou 
M/N = (M' + b)/(N' + b) et b est un entier 
choisi de maniere a amener le deuxieme 
debit d'information a une valeur desiree, 

30 (ii) N < 2 n +1 , n etant le nombre de bits 

dans chacun desdits symboles, 

(iii) F= M'P/(N-M)b , et 

(iv) P est un entier choisi de maniere a ren- 
dre F entier. 

35 

11. Procede selon la revendication 10, dans lequel 

une pluralite X desdites trames sont formees 
dans une supertrame contenant FX blocs 
40 codes et PX symboles supplementaires de 

trame ; et 

X est choisi de maniere a fournir un nombre 
suffisant de symboles supplementaires de 
trame de n bits pour realiser ladite fonction au 
45 niveau du recepteur. 

12. Procede selon la revendication 1 1 , dans lequel les- 
dits PX symboles supplementaires de trame sont 
ajoutes a la fin de ladite supertrame apres lesdites 

so X trames. 

13. Procede selon I'une des revendications 10 a 12, 
dans lequel P est la plus petite valeur entiere qui 
rend F entier. 

55 

14. Procede selon I'une des revendications 10 a 13, 
dans lequel : 
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ledit premier debit d'informations est 1 22/1 28 ; 
ledit deuxieme debit d'informations est 1 20/1 26 

i 

P = 1 ; et 

F = 10. 5 

15. Procede selon Tune des revendications 10 a 13, 
dans lequel 

ledit premier debit d'informations est 1 88/204 ; 10 
ledit deuxieme debit d'informations est 1 80/1 96 

P = 32 ; et 
F = 45. 
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